/**
 * 
 * 题目描述：
一天一只顽猴想要从山脚爬到山顶
途中经过一个有n个台阶的阶梯，但是这个猴子有个习惯，每一次只跳1步或3步
试问？猴子通过这个阶梯有多少种不同的跳跃方式

输入描述
输入只有一个这个数n 0 < n < 50
此阶梯有多个台阶

输出描述
有多少种跳跃方式

示例一
输入

50
COPY
输出

122106097
COPY
示例二
输入

3
COPY
输出

2
 */
let n = 50;
const findStep = (n) => {
  let step1 = 1,step2 = 1,step3 = 2;
  step4 = n == 1 || n == 2?1:2
  for(let i = 4;i<=n;i++){
    step4 = step3+step1;
    step1 = step2;
    step2 = step3;
    step3 = step4;
  }
  console.log(step4)
}
findStep(n)
